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Abstract 

We give an algebra-combinatorial constructions of (noncommuta- 
tive) generating functions of double Schubert and double /3-Grothendieck 
polynomials corresponding to the full flag varieties associated to the 
Lie groups of classical types A, B,C and D. Our approach is based 
on the decomposition of certain “ transfer matrices “ corresponding 
to the exponential solution to the quantum Yang-Baxter equations 
associated with either NiCoxeter or IdCoxeter salgebras of classical 
types. 

The “triple” /?-Grothendieck polynomials ©),f(X, Y, Z ) we have in¬ 
troduced, satisfy, among other things, the coherency and (generalized) 
vanishing conditions. Their generating function has a nice factoriza¬ 
tion in the algebra IdpCoxeter(W ), and as a consequence, the poly¬ 
nomials ©^ (A, Y, Z ) admit a combinatorial description in terms of 
lY-type pipe dreams. 
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1 Introduction 


Let G be a Lie group of one of the classical types A n _i, B n , C n , D n . Let B 
be a Borel subgroup, B~ be the opposite Borel subgroup, T — B D B~ be 
the maximal torus and W := W(G) be the Weyl group. Let X = G/B 
be the flag variety of a classical type. The description of the equivariant 
cohomology ring H^(G/B, Z) of the flag variety G/B is well-known, and can 
be presented in the form 


Ht(G/B, Z) = Z[xi, ...,x n ,yi,.. .,y n \/J n , 

where J n is the ideal generated by 

(type A n _i) ei(x i,..., x n ) - ei(y u y n ), 1 < i < n. 

(type C n or B n ) e^xj ,..., x 2 n ) - -.., yl), 1 <i< n. 

(type D n ) ei(xf,x 2 ) - e^yf,y 2 ), l<i<n-l, 
and e n (x \,..., x n ) e n (y \,•■■■, yn) ■ 

There are distinguish elements [A’,„] T in the cohomology ring H^(G/B, Z), 
namely, the Poincare dual classes of the homology classes corresponding to 
the Schubert subvarieties X w = B w B / B C X. In the cohomology ring 
H^(G/B, Z) one can write [X w \ := X w (X n , Y n ) for a certain (homogeneous) 
polynomial X w (X n , Y n ) of degree l(w) in each set of variables X n and Y n . 
The sets of variables X n := (xi,... ,x n ) and Y n := (yi ,..., y n ) are known 
as the Borel generators of the equivariant cohomology ring H^(G/B, Z); the 
variables Y n correspond to generators of the equivariant cohomology ring of 
a point, H?p(pt) = Z[Y n ], and the set of variables X n comes from the Chern 
classes of some linear vector bundles over the flag variety in question. By 
definition, the equivariant Schubert polynomials, or double Schubert poly¬ 
nomials X w (X n ,Y n ), are polynomials which express the equivariant classes 
[X ui ]t in terms of Borel generators. 

Polynomials X w (X n ,Y n ), w E W, are defined only modulo the ideal J n . 
It is known that for any finite dimensional, semisimple Lie group of rank n 
the set of polynomials X w (X n ,Y n ), w E W, possess and characterized by 
the following properties ( modulo the ideal J n of relations in the cohomology 
ring Ht(G/B,Z)) 

(A) Polynomials X w (X n ,Y n ), w E W, form a Z[Y]-linear basis of the 
cohomology ring H^(G/B, Z); 

(B) Coherency conditions) For any simple root a, 


di x) X w (X n ,Y n ) 


^wsa (An, Yn ), /(wS a ) ^(^) T 1, 
0 otherwise ; 
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f\(y) ■y (v ~y \ _ / ^'Sc,w(Xn,Y n ) i l(s a w) “I” 1) 

a w{ - n ’ n) ~ \ 0 otherwise ; 

(C) (Vanishing conditions) Let w, v G W, then 

X w (X n , —v(X n )) = 0, unless v < w, 


where the symbol < denotes the Bruhat order on the group W ; 

(D) (Normalization condition) X ul [X ni Y n ) = 1, where id G W is the 
identity element. 

Recall that s a stands for the reflection corresponding to a simple root 
a; denotes the corresponding Demazure operator acting on the 

variables X n \ v G W acts on X n via the reflection representation. 

In the case of flag varieties corresponding to the classical groups, polyno¬ 
mials X w (X n ,Y n ) possess also the so-called stability property: 

(E) Let G n be a Lie group of one of the classical series, and i : G n G n+ \ 
be the canonical inclusion corresponding to the Dynkin diagram’s embedding. 
If w e G n , then 


( X n i Y n ) -1, ^n+l) 


Xn-\-l — 0 — y-n+l * 


In the case of type A n _i flag varieties, A. Lascoux and M.-P. Schuutzenberger 
have constructed a family of polynomials {& w (X n ,Y n ) e Z> 0 [X ni Y n ], w e 
§ n }, called double Schubert polynomials, that satisfies the all properties 
(A)-(E) listed above, see e.g. [18] . [T9] for detail account. It happened that 
the Lascoux-Schiitzenberger double Schubert polynomials have non-negative 
integer coefficients and possess many nice combinatorial and algebraic prop¬ 
erties. One of the basic properties of the double Schubert polynomials is 
the Cauchy type identity, that connects the simple Schubert polynomials 
& w (X n ) := © w (AV,0) with the double ones. Namely, 


& w (X n , Y n ) = © u (X n ) & v (Y n ), (1) 

u,v 

where the sum runs over all u,v G § n such that w = u -1 u and l(w) = 
Uu) + l(v). 

Recall that & w (X n ) G Z> 0 [X n ] denotes the Lascoux- Schiitzenberger 
Schubert polynomial corresponding to a permutation w G § n . The set of 
Schubert polynomials & w (X n ),w G § n satisfy the Stability and Coherency 
Conditions (without passing to the quotient modulo the ideal J n !) and their 
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images in the cohomology ring H*{Tl n ,X) form a basis. Conversely, if W 
is a Weyl group of a classical type, and one has a family of polynomials 

< t> w (X n ) G Z [X n ],w G W, which satisfies the conditions (A)-(E) (except 

that (C)), then the family of double polynomials 

® W {X n ,Y n ) = MXn) MY-.n), (2) 

u,v 

summed over all u,v G W such that w = ir 1 u and l(w) — l(u) + l(v), also 
satisfies the conditions (A)-(E), except, probably, the Vanishing Conditions. 
This brings up the natural question: 

Consider any Weyl group lb of a classical type, does there exist a family 
of polynomials (f> w (X n ) G Z[X n ],w G W such that the family of double poly¬ 
nomials Q w (X n , Y n ), weW defined by (2) satisfies the Vanishing Conditions 

(C) ?■ 

The main goal of the present paper is to show that the answer on this 
question is Yes. Namely, the Schubert polynomials of the second kind in¬ 
troduced originally in [3] for all Weyl groups of classical types, generate the 
set of double polynomials, called (B, C, T>)-double Schubert polynomials of 
the second kind, that satisfy the Vanishing conditions (without passing to 
the quotient). As it was observed in [6], the Schubert polynomials of the 
first kind introduced in [6], are closely related with the Schubert polynomials 
for classical groups introduced by S. Billey and M. Haiman [3]. Thus, the 
main result of the present work can be considered as a generalization of the 
construction of Schubert polynomials for classical groups given in [3] and [6], 
to the case of double Schubert polynomials. We also give a construction of 
double Grothendieck polynomials for classical groups. Our main result in 
the case of Schubert polynomials can be stated as follows. 

Let lb be a Weyl group of one the types B, C or D. Consider the Nil— 
Coxeter algebra Nil(W), see Section 2.3, and the corresponding elements 
B w {x) G Z [x][Nil(W)\. Finally, for any w G W define double Schubert 
polynomial &^f(X n ,Y n ) via the decomposition 

(©A,-i(_y n ))-i y/BW(Y n )BW(-X n ) G A ^(X n ) = 6^(A n , Y n ) u w , 

w ew 

where Q An - 1 (X n ) denotes the Schubert expression of type A n _ 1 , introduced 
in g], and B w (X n ) = B w (x i) • • • B w (x n ). 
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Theorem 1.1 The set of polynomials (X n ,Y n ) £ Z[X n ,Y n ], w £ 
W satisfies the all conditions (A)-(E), and can be taken as a system of 
representatives for the equivariant Schubert classes [X w \t £ Hf(G/B,Z). 

We define double Grothendieck polynomials (X n , Y n ) corresponding to a 
Weyl group W of classical type □ via the decomposition of the expression 

V^ w (Y n )B w (X n ) e A ^(MX n )) = Y <8™(X n ,Y n )u u 

w£W 

in the Id -Coxeter algebra Idp(W). Hereinafter, 4>p{x) := x/{l — f x) 
and (f)p(—X n ) = (<f>p(-xi ),..., <f>p{-x n )). 

Theorem 1.2 The double Grothendieck polynomials (X n ,Y n ) corre¬ 
sponding to a Lie group of classical type, satisfy the all conditions (A)-(E), 
if one replaces the divided difference operators in the Coherency conditions 
(B), on the isobaric divided difference operators. 

To study combinatorial properties of the double Schubert polynomials 
&^(X n ,Y n ) of the second kind, as well as to reveal their connections with 
the polynomials introduced and studied by S. Billey and M. Haiman 0 , it 
is convenient to introduce the set of polynomials G^f (X n , Y n , Z m ) depending 
on three set of variables via the decomposition in the Nil-Coxeter algebra 
Nil(W) of the following expression: 

(© An - 1 (—y n ))-i B w (Z m ) & A "-'(-X n ) = Y 6^(X n ,Y n ,Z m ) u w . 

wGW 

These polynomials are common generalization of both the Stanley symmetric 
polynomials Fff (Z m ) of type W, coming from the decomposition £>" (Z m ) = 
'ffwGW Fw{Z m ) u w , and the double Schubert polynomials of the first kind 
introduced in [ 6 ] and Section 3. 

In a similar fashion one can define “triple 1 11 [3-G rothendieck polynomials 
of the classical type W = A,B, C, D: 

( 0 A,-i(_y n ))-i B w (Z m ) <8 A -\-X n ) = Y K(X n ,Y n ,Z m ) u w , 

w£W 

1 in the case of Weyl groups of type C one has to use the function f 2p{—X n ) instead of 

that (j>p{-X n ). 
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where now the left and the right parts are treated in the Id-Coxeter algebra 
Id p (W). 

An algebra-combinatorial approach is used as the basic tool in the present 
paper gives rise naturally to the study of the generating functions for the 
double and triple Schubert and S -Grothendieck polynomials are introduced 
in the present notes, but in more wider class of algebras such as the Hecke 
and Temperley-Lieb algebras of classical types, and the plaetic and reduced 
plactic algebras of classical type. Recall that the plactic algebra of classical 
type W is the quotient of the unital free associative algebra over Q of rang 
n : = r(W ) by the two-sided ideal generated by the tU-plactic (or tU-Krmth 
Kraskiewicz) relations has been described and studied in [ 17] . 

Problem 1.1 

(A) To extend results concerning the plactic algebra and plactic poly¬ 
nomials of type A n _i obtained in 173] / to the case of the plactic algebras cor¬ 
responding to plactic monoid of type W := B n , C n and D n , introduced in 
m- In particular, describe the MacNeille completion AiAf(W ) of the the 
Bruhat graph (poset) associated with the Weyl groups of classical type, as 
well as describe the decomposition of the W-Cauchy kernel in the reduced 
W-plactic algebra. 

(B) Find a geometric interpretation of plactic Schubert and Grothendieck 
polynomials of classical types. Does the MacNeille complition A4N(W) can 
be realized as a convolution algebra of a certain nonsingular algebraic variety 
Q 

A few words about the history of problems considered in the present paper in 
order. The algebraic and combinatorial theory of single and double Schubert 
polynomials of type A was initiated and studied comprehensively by A. Las- 
coux and M.-P. Schiitzenberger in the middle of 80’s of the last century. We 
refer the reader to the nice written books [T8] and [19j for detailed exposition 
of this subject. The general description of the cohomology and equivariant 
cohomology rings, K-theory and equivariant K-theory of generalized flag va¬ 
rieties corresponding to a symmetrizable Kac-Moody group was created by 
B. Kostant and S. Kumar. Details can be found in the book [15] 

A bit of history concerning the present notes. This paper (as well as m 
is an update version of my notes written for Course “ Schubert Calculus” has 
been delivered at the Graduate School of Mathematical Sciences, University 
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of Tokyo (1995/96), and at the Graduate School of Mathematics, Nagoya 
University (1998/99). 

Final remark, in [10] the polynomials ©)/"(A", Y, Z) have been rediscovered 
using a geometrical approach, see also [I]. 

2 Basic definitions 

2.1 Weyl groups of classical types 

2.1.1 The symmetric group 

The symmetric group § n , n > 1, is the group of all permutations of the 
set [1 ,n\ := {1,2, As is customary, we will identify a permutation 

w E § n with its image, i.e. with the sequence (w(l), w{2),... ,w(n)). Some¬ 
times we will write W; instead of w{i), and w\...w n instead of sequence 
(w(l),w(2w(n)). 

For i = 1,... ,n — 1 let s* denote the transposition that interchanges i 
and i T 1, and fixes all other numbers in [l,n]. It is well-known that the ele¬ 
ments Si,..., s n _i generate the symmetric group § n and satisfy the following 
relations 

(1) *? = i; 

(2) Si Sj = sj Si, if \i - j\ > 2; 

(3) Si s i+1 Si = s i+1 Si Sj_|_i for i = 1,..., n - 2. 

For a permutation w G § n let’s denote by D[w) the diagram of the per¬ 
mutation w, see e.g. [18] , i.e. 

(i,j) G D{w) % < w _1 (j) and j < w{i). 

It is well-know that l(w) = \D(w)\, where l(w) denotes the length of a per¬ 
mutation w, i.e. the minimal number of generators whose product is w. 

2.1.2 The hyperochtahedral group 

The hyperochtahedral group B n := W(B n ), n > 2, is the group of symme¬ 
tries of the n -dimensional cube. As an abstract group it can be given by the 
set of generators s 0 , Si, • • •, s n _i satisfying relations 
(!) sj = 1, if i = 0,1,2 ,..., n- 1; 

(2) Si Sj = Sj Si, if \i-j\> 2; 
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( 3 ) Si Sj + i Si 'Si+i Si if i 1,..., 71 2, 

(4) So Si So Si = Si So Si So- 

The elements of B n can be thought of as signed permutations : a generator 
Si, i > 0, interchanges entries in the i'th and (i + l)'st positions, and the 
generator So changes the sign of the first entry. As in any Coxeter group, 
the length l(w) of an element w is the minimal number of generators whose 
product is w. Such a factorization of minimal length, or the corresponding 
sequence of indices, is called a reduced decomposition of w. As is customary, 
we will write i instead of — i. For example, the action of the generator so 
looks like so(12...n) = 12... n, and a — a. For any sign permutation 
w = wiw 2 ■ ■ ■ w n let w denotes the sign permutation WiW 2 • • • w n . It is clear 
that if w G § n C B n , then l(w) + l(w) = n 2 . 


2.1.3 The group W(D n ) 


The group D n := W(D n ) is a subgroup of elements w G W(B n ) which make 
an even number of sign changes. The standard generators for this group are 
Si, i = 1 ,..., n — 1 and .sj, subject to the set of relations 



Si Sj — Sj Si, 

Si Sj = Sj Si, 

Si ■Sj+l Si Sj_|_i Sj Sj_|_i, 


S 2 s 1 S 2 = Sj S 2 Sj. 


if i = i,l,2,...,n- 1; 

if \i~j | > 2; 

if i^ 2; 

if i = 1,... ,n — 2] 


The elements of D n can be thought of as even signed permutations : a genera¬ 
tor Sj, i > 0, interchanges variables x t and x i+ i, and the generator sj replaces 
X\ with — x 2 and x 2 with —X\. 


2.2 Divided difference and isobaric divided difference 
operators 

The hyperoctahedral group B n acts on the ring of polynomials P n Q[xi ,..., x n \ 

in the natural way. Namely, s* interchanges Xi and Xi + 1 , for i — l,..., n — 1, 
and the special generator s 0 acts by 


s 0 f(xi, x 2 ,..., x n ) = f(-x i, x 2 ,..., x n ). 



The divided difference operator <9j for i — 1,..., n — 1, acts on the ring of 
polynomials P n by 

a f , N f-Si(f) 

Oif{x i,.. .,x n ) = -, 

%i +1 

and the B type divided difference operator <9 0 := d{ f acts on the ring of 
polynomials P n by 


d 0 f(x l ,x 2 , ...,x n ) 


f(x i,x 2 , ...,x n )~ f(-x i, x 2 ,..., x n ) 

X\ 


We consider also C and D types divided difference operators d q and dP 
which act on the ring of polynomials by (/) := 1/2 (/) and 

x /(xi,x 2 , ...,x n ) — /(—a? 2 , —, a;„) 

di / Zi,Z2,,..,Zn =-;-• 

1 Xi + x 2 


Finally, we define isobaric divided difference operators nf for each simple 
root a of the corresponding Lie group G of classical type. Namely, let fd be 
a parameter, define (1 < % < n — 1) 


*t(f) = di(( 1 + (5 x i+1 )/) = 7rf(/), 7Tf (/) = <9;((1 + ^ Xi+i) /) = 7rf (/), 
^(/) = ^((! - | Xi)f), TTq (/) = < 9^((1 - P X !)/), 

Trf (/) = ((! - ^ ari)(l - ^ x 2 )f). 

Note that 7if = — /?7r,; for types A and C ; 7if = — §tt, for types B and 
D ; 7Tq = —/?7To for type B ; 7rg = —2/57 To for type C, and 7r? = —/?7Ti for 
type D. 


2.3 Nil—Coxeter and Id—Coxeter algebras of classical 
types 

2.3.1 Nil—Coxeter and Id-Coxeter algebras of type A 

• Let NC n denotes the Nil-Coxeter algebra type A n _ 1 . Recall that NC n is an 
associative algebra generated over Z by the set of generators {tti,... ,u n - 1 } 
subject to the set of relations 
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(a) uj = 0 for i — 1,..., n — 1, 

(ib ) Mj Uj = Uj Ui, if 1 < i, j < n — 1 and |i — j| >2, 

(c) m^i, if 7 1,..., ti 2. 

ft is well-known that dimNC n = n\ and the elements {u w , w G § n } form a 
Z-linear basis in the algebra NC n , where by dehnition we set u w — u ai ... u ai 
for any reduced decomposition w = s ai .. .u ai of w G § n chosen. 

• Let f3 be a parameter. The fd-Coxeter algebra of type A, denoted 
by Id(A r j_i) := Idp(A n _ i), is an associative algebra generated over Z[/3] by 
the set of generators {u\,... ,u n - 1 } subject to the set of relations ( b ) and 
(c) from the dehnition of the algebra NC n , and the relations w[ = f3 Ui 
for i — 1,..., n — 1, instead of that (a). It is well-known that the elements 
{u w ,w G §„} form a Z[/3]-linear basis in the algebra Idp(A n _ i). 

2.3.2 Nil—Coxeter and Id-Coxeter algebras of type B 

• Let Nil(B n ) denotes the nil-Coxeter algebra of type B. Recall that 
Nil(B n ) is an associative algebra generated over Z by the set of generators 
{n 0 ; Mi,..., n n _i} subject the set of relations 
(a) = 0 for i — 0,1,..., n — 1, 

(&) Ui Uj = Uj Ui , if 1 < i, j < n — 1 and |i — j\ >2, 

(c) Mj Ui |_i Mj if f 1, . . . , 71 2, 

(d) «o u i u o u i — u i u o u i u o j Mo Mj = Tij Mo f° r i — 2,..., n — 1. 

ft is well-known that dimNil(B n ) = 2 n n\ and the elements {u w , w G B n } 

form a Z-linear basis in the algebra Nil(B n ), where by dehnition we set 
u w = u a i ... u ai for any reduced decomposition w = s ai ... u ai of w G W(B n ) 
chosen. 

• Let jd be a parameter. The fd-Coxeter algebra of type B , denoted 

by Id(B n ) := Ip(B n ), is an associative algebra generated over the ring Q[/3] 
by the set of generators {n 0 ; Mi,..., 1 } subject to the set of relations (6), 

(c) and (d) from the dehnition of the algebra Nil(B n ), and the relations 
m^ = /3 Ui for i — 0,1 ,..., n— 1, instead of that (a), ft is well-known that the 
elements {u w ,w G VL(R n )} form a Z[/3]-linear basis in the algebra Idp(B n ). 

Let xi,... ,x n be a set of variables which assumed to be commute with 
all generators uq, ..., u n - 1 . Define deformed addition x+p y = x + y + (3 x y, 
so that x-p y = (x - y)/( 1 + /3 y). 

Follow pa], dehne 

hi(x) := 1 + x Ui, for i — 1 ,..., n — 1, h 0 (x) := (x) — 1 + x Uq. 
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Define also 


Hq (x) = 1 + 2x u 0 and hf(x) — 1 + x u\ /ij(x). 


Lemma 2.1 (Cf\^j,JSf) The elements hi(x ) satisfy the following relations 

(1) tn(x) hj(y) = hj(y ) hfx), if 1 < i,j < n - 1 and \i - j\ >2, 

(2) /i 0 (x) hi(y) = hi{y) h 0 (x), if i = 2,..., n - 1, 

(2) hi(x) hi(y) = hi(x + y) in the algebra Nil(B n ), 

(2a) hi(y ) = hi(x + ?/ + /? x y) = hi(x +p y) in the algebra 

Idp(B n ), 

(3) f Yang-Baxter equation of type A in the algebra Nil(B n )) 

hf x) h i+1 (x + y ) hi(y) = h i+1 (y ) h^x + y) h i+1 (x), i = 1,... ,n - 2, 
(3a) Yang-Baxter equation of type A in the algebra Idp(B n ) ) 
hi(x) h i+ i(x +p y) ht(y ) = /i i+ i(j/) ^(x y) /i i+ i(a:), i = l,...,n-2, 

(4) Yang-Baxter equation of type B in the algebra Nil(B n )) 
h 0 {y) h\(x + y) h 0 (x) hi(x - y) = hi(x - y) h Q (x) hi(x + y) h 0 (y). 

(4a) ( Yang-Baxter equation of type B in the algebra Idp(B n )) 
ho(y) hi(x +p y ) h 0 (x) hi{x -p y) = hi(x -p y) h 0 (x ) hi(x +p y) h 0 (y). 
Let us introduce in the algebra Idp(B n ) the elements (cf [4], [5]): 

i 

A{x) := Ai((j)p(x)) := A { f l \(t)p(x)) = h a ((f)p{x)), 

a=n— 1 

1 n— 1 

B(x) := B(<f>p(x)) := h a (</>p(x)) h 0 (fp(x)) JJ h a (fp(x)), 

a=n— 1 a=l 

1 n—1 

C(x) := C(<j> 2 p(x)) := JJ h a ((p 2 p{x)) h 0 ((p2p(2x)) JJ Kfapixj), 

a=n— 1 a= 1 

where <f>p(x) := x/(l — fx). 
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In the nil-Coxeter algebra Nil(B n ) these elements can be written in the 
form 

B n (x) :^A ( f l \x) h 0 (x) A^\-x)~ x , 

C{x) := C n (x) = A^\x) h 0 (2x) A^^-x) -1 . 

Lemma 2.2 (fjfl, fUf) One has 

(1) Ai(x) Ai(y ) = Ai(y) A^x), A^x) = A i+1 (x) hfx). 

(2) B{x)B{y)=B(y)B(x), C(x) C(y) = C(y) C(x) 
in the both algebras Nil(B n ) and Idp(B n ). Therefore, 

(2a) B(x) B(y) = B(y) B(x), C{x) C{y) = C(y ) C(x) 
in the algebra Idp(B n ). 

(3) B(x) B{—x) = 1, C{x) C{—x) = 1 in the Nil-Coxeter algebra 
Nil(B n ). 

(3a) B(x) 6{—x) = 1, C(x) C(—x) = 1 in the algebra Idp(B n ). 

Finally, let us consider the following expressions in the algebra Nil(B n ) 

H(Z m ) = B(zi) B(z 2 ) • ■■B{z m ) = ^ F w (Z m ) u w , (3) 

w€W(B n ) 

H(ti, t 2 , ...,t m )= \J B(ti) B(t 2 ) ■ ■ ■ B(t m ), (4) 

and those in the algebra Idp(B n ) 

n(Z m ) = B{ Zl ) B(z 2 ) • • ■ B(z m ) = u ™ ( 5 ) 

wGW(B n ) 

$>{ti,t 2 , ...,t m )=y 6(0) B(t 2 ) • • • B(t m ). (6) 

It follows from Lemma 2.2 that the H(Z m ) and FL(Z m ) as well as H(fi, • • •, t m ) 
and t 2 , ..., t m ), are symmetric functions of the variables Zi,... ,z m and 
ti,... ,t m respectively. 

Lemma 2.3 

(1) For any w G W(B n ) the polynomials F w (Z m ) and T w {Z m ) are su¬ 
persymmetric functions of the variables Z rn = (zi,..., z m ), i.e. F w (Z m ) and 
T w (Z m ) are polynomials of the odd power sums pi(Z m ),p 3 (Z m ),.... 

(2) Jfflf ) For any w G W(B n ), polynomial F w (Z m ) is a linear com¬ 
bination with non-negative integer coefficients of Schur P-functions. 
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(3) (fUj) Assume that the variables z\, z 2 ,... and t 4 , t 2 , ■ ■ ■ are related by 

= Pk ( ZuZ2i ...) i k = 1,3,5,.... (7) 

Then H(ti, t 2 ,...) = H(z\, z 2 ,.. .)• 

Example 2.1 We display the polynomials F w {Z rn ) for n = 2, m = 4. 

Fid{Zi) = 1, 

= £l + ^2 + £3 + #4) 

-^(■^ 4 ) = 2(zi + ^2 + ^3 + £ 4 ); 

^tt 01 (-^4) = F U10 (Z 4 ) = (21 + ^2 + ^3 + ^4) 2 , 

-^ 010 (^ 4 ) = ^1 ^ 2(^1 +^ 2 ) + (D + £ 2 ) (^3 -\-Zl){z\ + z 2 + £3 + ^ 4 ) +^3 ^ 4(^3 + ^ 4 ), 

-^ 101 (^ 4 ) = (Zl + ^ 2 ) (^1 + Z\ Z 2 + Z 2 ) + Z 3 £ 4(^3 + Z 3 Z 4 + 2 4 ) + 

2 (^i + ^ 2 ) (23 + z a)(zi + z 2 + Z 3 + Z 4 ), 

Fuoioi (Z 4 ) — {z\ + Z 2 + Z 3 + £ 4 ) 

7^010 (Z 4 ). 

Note that F U 010 (Z 4 ) = S( 2 A )(Z 4 ). 

2.3.3 Nil—Coxeter and Id-Coxeter algebras of type D 

• Denote by Nil(D n ) the nil-Coxeter algebra type D. Recall that Nil(D n ) is 
an associative algebra generated over Q by the set of elements {up u\, u 2 ,..., u n - 1 } 
subject to the set of relations 

(a) il~ — 0 , uf = 0 for i — 1 , 2 ,..., n — 1 ; 
ib) Ui Uj = Uj Ui, if \i — j\ > 2 ; 

(c) Ui u\ = u j Ui, if i 7 ^ 2 ; u\ u 2 u\ = u 2 u\ u 2 , 

(d) Ui Ui-\-\ Ui Ui-\-\ Ui Ui-\.\ for X 1, 2 ? . . . , Tl 2. 

It is well-known that the elements {u w ,w G W(D n )} form a Z[/3]-linear 
basis in the algebra Nil(D n ). 

• Let ft be a parameter. The Id-Coxeter algebra Id(D n ) := Idp(D n ) is an 
associative algebra generated over Q[/3] by the set of generators {up u 4 ,, u n - 1 } 
subject to the set of relations (6), (c) and (d) from the definition of the al¬ 
gebra Nil(D n ), and the relations u? = ft Ui for i — 1,1,..., n — 1, instead 
of that (a). It is well-known that the elements {u w ,w G W(D n )} form a 
Z[/3]-linear basis in the algebra Idp(D n ). 

Dehne D(x) := D n (x ) = h n -i(x) ■ ■ ■ h\{x) h\{x) h 2 {x) ■ ■ ■ h n - i(x). 

Recall that hf(x) — 1 + x up 
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First we study properties of the elements D(x ) in the Nil -Coxeter algebra 
Nil(D n ). It is easy to see that 

D(x) = A 1 (x) hi(x) A 2 (-x )~ 1 = A 2 (x) hi(x) Ai(-x) -1 . 


Lemma 2.4 D(x) D(y ) = D(y ) D(x), D(x) D(—x) = 1. 

Proof. One has D(x) D(y) = 

Ai(x) hi(x) A 2 (-x)~ 1 A 2 (y ) /^(y) = 

Ai(x) A x {y) A^y)- 1 h^x) A 2 {y) A^-x)- 1 h^y) A x {-x) A^-x)- 1 A^-y)' 1 
Ai(x) Ai(y) hi(—y) h 2 {-y) h^x) A 3 {y)- x A 2 {y) A^-afp 1 A 3 {-x) 
h\{y) h 2 (-x) hi(-x) A^-x)- 1 A^-y)- 1 = 

A\{x) A x (y) hi(—y) h 2 (-y) h-i(x) h 2 (x + y) h^y) h 2 (-x) hi(-x) 

A^-x)- 1 A^-y)- 1 = A 3 (x) A^y) h^x+y) h^-x-y) A^-x)- 1 A^-y)- 1 . 

The final expression is symmetric with respect to x and y, therefore the 
elements D(x) and D(y) commute to one another. 

Note that to deduce the final equality we have used the Yang-Baxter 
relation 

h 2 (x) hi(x + y) h 2 (y) = h^x) h 2 (x + y) h^y). 


Lemma 2.5 The elements D(x) and D(y) commute in the algebra Id(D n ) 
and D((j)p{x)) D(4>p(—x)) = 1, where 4>p(x) — x/(l — f (a;). 

Proof. It is clear that the element D 2 (x) = h\(x) h^{x) commutes with 
D 2 (y). The next case is n = 3. We have 

D 3 {x) D 3 (y) = h 2 (x) hi(x) h^x) h 2 (x+py) h^y) hi(y) h 2 (y) = 
h 2 (y) h 2 (x -py) hi(x) h 2 (y) hf(x+py) h 2 (x) hi(y) h 2 (y -px) h 2 (x) = 
h 2 {y) hi(y) hi(x+py) hi(x) h 2 (x) = D 3 (x) D 3 (y). 

Now we make use an induction. We have D n+ 3 (x ) D n+1 (y) = 
h n (x) hn-i(x) D n _ i(x) h n _ i(x) h n (x+py) h n _i (y) B n _ 1 (y) h n ^(y) h n (y) = 
h n (x ) h n — i (a?) h n (y) D n —\(jc) h n —\{x-\-py) D n _\(gf) h n (x^j h n —\(^y^) h n (t/) 
h n {x) h n -i(x) h n (y) h n -i([-x]p)D n (x) D n (y) h n -i([-y\p) h n (x) h n -i(y) h n (y) 
h n (x) h n -i(x) h n (y) h n - 1 ([-x]p)D n (y ) D n (x) h n ^([-y\p) h n (x) h n -i(y) h n (y) 

hn{x) (h n -i(x) h n (y) h„_i(y -p x^D^iy) h n -i(x +p y) D n _ i(ar) 
[h n -i(x-py) h n (x) hn-iiy)^ h n (y ) = 
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hn(y) K-i{y) hn{x) D n _\(xf) K-\{x+py) D n —i (x) h n (y) K^fx) h n (x) = 
D n +i(y) D n+ i(x). 

The second statement follows from the identity 

+p = 0. 


Let us set V(x) := T> n (x ) = D(<f>p(x)). It follows from Lemma 2.5 
that in the algebra Idp(D n ) the elements T>(x) and T>(y) commute, and 
V(x) V(—x) = 1. 

3 Schubert and Grothendieck polynomials 

3.1 Schubert and Grothendieck expressions 

Let us recall, cf m, 0 , the definition of certain elements in the Nil-Coxeter 
and Id-Coxeter algebras which will be used to define Schubert and Grothendieck 
expressions. 

i 1 n— 1 

Ai(x) := A\ n \x) = JJ h a (x), B(x) := B n (x) = JJ h a (x) h 0 (x) JJ h a (x), 

a=n— 1 a=n— 1 a= 1 

C{x) \= C n (x) = h 0 (2x) A^(~x)~ l . 

Definition 3.1 (The case of Nil-Coxeter algebras) 

(d) The type A Schubert expression is 

& A "-'(X n ) := d[ n) (xi) A { ff\x 2 ) • 1 ). 

(. B ) The type B Schubert expression of the first kind is 

& Bn (X n ) :=B n ( Xl ) B n {x 2 ) ■ ■ ■ B n (x n ) & A ^(-X n ). 

( Ba ) The type B Schubert expression of the second kind is 

K{X n ) := y/B n { Xl ) B n {x 2 ) ■ ■ ■ B n (x n ) & An ~ 1 (-X n ), 

(C) The type C Schubert expression of the first kind is 

& Cn (X n ) :=C n ( Xl ) C n (x 2 )...C n (x n ) & A ^(-X n ). 
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( Ca) The type C Schubert expression of the second kind is 


£{x n ) := s/CnOn) C n (x 2 )---C n (x n ) & A ^(-X n ), 

(D) The type D Schubert expression of the first kind is 

& Dn (X n ) := D n (x i) • • -D n {x n -i) A 2 (-x i) A 3 (-x 2 ) • ■ ■ A n _ i(-x n _ 2 ), 

(Da) The type D Schubert expression of the second kind is 

D(X n ) := sjD n (xi) ■ ■ ■ D n (x n ) & A ^(-X n ). 

In a similar fashion one can define ©^(Xoo), ©^(Xoo), 93 (X^), © C (X 00 ), 
tyXoo), & D (X 00 ) and ©(Xoo). 

Definition 3.2 (The case of Id-Coxeter algebras) 

(A) The type A Grothendieck expression is 

© An_1 (X n ) :=Aj n) (xi) A^\x 2 ) 

(. B ) The type B Grothendieck expression of the first kind is 

® Bn (X n ) :=B n ( Xl ) B n (x 2 )---B n (x n ) & A ^(fy(-X n )). 

(. Ba ) The type B Grothendieck expression of the second kind is 

®B n (Xn) ■= VBnM B n (x 2 )---B n (x n ) & A ^ (M~ X n)) , 

( C) The type C Grothendieck expression of the first kind is 

& Cn (X n ) :=C n ( Xl ) C n (x 2 )---C n (x n ) & A ^((j> w (-X n )). 

(Ca) The type C Grothendieck expression of the second kind is 

®c( X n) := \JC n fx 1 ) C n (x 2 ) • ■■CrfXrf) & A ™“ 1 (02/3 (~X n ) ), 

(D) The type D Grothendieck expression of the first kind is <5 Dn (X n ) := 
D n (x\) ■ ■■V n (x n _ l ) A 2 ((j)p(-X i)) A 3 ((f)y(-x 2 )) ■ ■■A n - 1 (<j)p(-X n - 2 ), 

(Da) The type D Grothendieck expression of the second kind is 
®D n (Xn) ■= VVn(xl)---V n ( Xn ) (M~ X n))- 
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Remark 3.1 Since the Nil-Coxeter algebras in question are finite dimen¬ 
sional ( in fact, the both Nil-Coxeter and Id-Coxeter algebras do not have 
elements of degree > n ), the Schubert and Grothendieck expressions of the 
second kind are polynomials. 

Definition 3.3 (J&f, J6f) 

(A) Schubert polynomials of type A are defined via the decomposition 
& A -fiX n )= Y & w {X n )u w , 

we S„ 

(B) The type B Schubert polynomials of the first kind are defined via the 
decomposition 

e Bn (x n ) = Y &B«(x n ) Uw , 

weW(B n ) 

(. Ba ) The type B Schubert polynomials of the second kind are defined via the 
decomposition 

<B(X n ) = Y X w (X n ) u w , 

weW(B n ) 

(C) The type C Schubert polynomials of the first kind are defined via the 
decomposition 

& Cn (X n )= Y <Sw n (X n )u w , 

w£W(C n ) 

( Ca ) The type C Schubert polynomials of the second kind are defined via the 
decomposition 

£(X n ) = Y u w , 

WGW (C n ) 

(D) The type D Schubert polynomials of the first kind are defined via the 
decomposition 

& D fiX n ) = Y & w n (Xn) U W , 

weW(D n ) 

{Da) The type D Schubert polynomials of the second kind are defined via 
the decomposition 

®{X n ) = Y U w . 

weW{D n ) 
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Remark 3.2 If we replace in the above formulas the Schubert expressions 
on the Grothendieck expressions, and decomposition in the Nil-Coxeter alge¬ 
bras on that in the corresponding Id-Coxeter algebras, we will come to the 
definition of Grothendieck polynomials of type B (resp. of types C and D) 
of the first or second kind. 

Lemma 3.1 (fdf) (Factorization formula, the case of type B) 

n —1 n—i—1 

& B 'fX v ) = n ( h o {x n _0 J] hjix^j + x^y 

i =0 3 = 1 

Proposition 3.1 (Factorization formula, the case of type D) 

(1) Assume thatn = 2k+l > 3 is odd, then & Bn (X n ) = & An ~ 1 (Xf p _ 1 , x n ) 

1 2 r 2)—1 

IT 1 ~t~ *^2r) ^ - a(*^'2 r—a X' 2 r ) h a (x2r—l—a ~t~ X2r— l))^- 

r=k a= 2 a= 1 

(2) Assume that n = 2k > 4 is even, then & Bn (X n ) = & An - 1 {X^f > _ l ,x n ) 

1 2r+l 2 r 

JJ hi(x 2r + ^2r+l)( JJ h a (x 2 r+l-a + X 2r ) JJ h a (x 2r -a + X 2r ))) hifa), 

r=k— 1 a= 2 a= 1 

where we set x 0 = 0, and Xff := (i„,..., aq). 

Note that the number of terms in each expression is equal to n(n — 1), 
the length of the maximal element in the group W(D n ). In fact, the both 
products correspond the “maximal” reduced decomposition of the element of 
maximal length in the Weyl group W(D n ), as well as for the B n - case stated 
in Lemma 3.1. 

3.2 Double Schubert and Grothendieck polynomials 

Definition 3.4 

(d) The double Schubert expression & An ~ 1 (X, Y) and double Schubert 
polynomials & An ~ 1 (X,Y), w G W{A n _f), of type A are defined as follows 

& An ~ 1 (X, Y) = (G^-'i-Y))- 1 & An ~'(X) = J2 &w{X,Y) u w , 

wG§„ 
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(B) The type B double Schubert expression © Bn (X,Y) and type B double 
Schubert polynomials of the first kind © Bn (X,Y), w G W(B n ), are defined 
as follows 

e Bn (x,Y) = (©^(-y ))- 1 e Bn (x) = Y e Bn (x,Y), 

weW(B n ) 

(. Ba ) The type B double Schubert expression %$(X, Y) and type B double 
Schubert polynomials of the second kind ( 3 w (X n ,Y n ), w G W(B n ), are 
defined as follows 

%(X n , Y n ) = (^(-Y n ))~ l %>(X n ) = Y, ^(X n , Y n ). 

we w(B n ) 

(C) The type C double Schubert expression & Cn (X,Y) and type C double 
Schubert polynomials of the first kind &fi u n (X, Y), w G W(C n ), are defined as 
follows 

6 Cn (X,Y) = (©^"(-y))- 1 & Cn (X) = Y & w n ( x , Y ), 

weW{C„) 

( Ca ) The type C double Schubert expression £(X n , Y n ) and type C double 
Schubert polynomials of the second kind (E w (X n , Y n ), w E W(C n ), are defined 
as follows 

£(X n , Y n ) = (C(—K „)) -1 t{X n ) = Y £-( X n> Y n)- 

weW(Cn) 

(D) The type D double Schubert expression & Dn (X, Y) and the type D double 
Schubert polynomials © Bn (X,Y), w G W(D n ), of the first kind are defined 
as follows 

e Dn (x,Y) = (6 £>n (—y)) _1 e Dn (x) = Y & w n ( x i Y ), 

wGD„ 

(Da) The type D double Schubert expression T)(X n , Y n ) and the type D 
double Schubert polynomials D w (X n , Y n ), w G W(D n ), of the second kind are 
defined as follows 

D(X n ,y„) = (D(-K„))- 1 D(X n )= Y ®w( x n,Y n ). 

wGD n 
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Definition 3.5 The double Grothendieck polynomials of the first and sec¬ 
ond types are defined by replacing in the above formulas the corresponding 
double Schubert expressions on the corresponding double Grothendieck ones. 

Lemma 3.2 The double Schubert expression of the type A has the 

following decomposition 

n -1 1 

e^ix, Y) n n h i+3-M + Vi)- 

2—1 j=n—i 

Example 3.1 ( B 2 double Schubert polynomials of the first kind ) 
&%{X,Y) = 1, 

& uo ( X > Y ) = x x + x 2 + 2/1 + y 2 , 

& ui ( X > Y ) = x ! + 2x 2 + Vi + 2 ^/ 2 , 

6 «oi( X ’ Y ) = afi 2:2 + + ( 2/1 + 2 / 2 ) (sfi + 2x 2 + y + 1 + 1 / 2 ), 

&u? 0 ( X i Y ) = ( Xl + X2 )(^i + ^2 + 2/1 + 2 2/2) +2/11/2 + 2 / 1 , 
e&oPW = ^2 (^1+^2)+(iPi+a?2) (2/1+2/2) (^1 +^2+2/1+2/2) +2/12/2(2/1+222), 

6 nioi( X ’ Y ) = ( X 1 + X 2 ) x l + x 2 {x 1 +X2){yi + 2 y 2 ) + (xi+ 2 x 2 )y 2 (yi +2/2) + 
(2/1 + 2/2)2/!, 

6^ 101 (X,+) = (a* + 2 / 2 ) ©5 10 (*,y). 

Let us remark that ©f 0 2 10 (X,T) = s (2 ,i)(X 2 ,+ 2 ), and 6® 2 l0l (X,F) = 
-P(2,l)(^2, ^2)- 

Theorem 3.1 

(1) (Factorization formula) & Bn (X } Y) = 
n 2—1 1 2—1 

n(n UVi-j+Vi) ho(Vij) e A (X°r,Y°r) (jj h 0 ( Xi ) JJ 

2— 1 j = 1 2—72 J = 1 

(2) (Specialization formula for B n double Schubert expression of the second 
kind) 

<B{X n ,-X n ) = (©^(XO)" 1 5(X n ) ©^-i(-X n ) = 

n 1 j-1 

n (n ^(^ 0 +^) ho(^) h a (xj - Xa )Y 

j= 1 a=J-l « =1 

Note that the number of terms in the last product is equal to n 2 , i.e. to 
the length of the maximal element in B n . Recall that by definition X° p = 
(x n , ■ ■ ■ ,Xi). 
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3.3 Main properties of B n double Schubert and Grothendieck 
polynomials 

Theorem 3.2 (The case of double Schubert polynomials) 

(1) (Action of divided difference operators) 

d\ x) & Bn (X , Y) = & Bn (X, Y ) Ui , d[ y) & Bn (X, Y) = Ui & Bn (X, Y) 

for all i — 1,..., n — 1, 

dl x) <3(X n , Y n ) = Q3(X n , Y n ) d^H{X, Y) = Ul <B(X, Y) 


/or all i — 0,..., n — 1; 

(2) (Stability) Let i : £> n —>■ -B n+ i &e toe standard embedding of the 
group W(B n ) to toat Vk(S n+ i). If w £ tY(I? n ), toen 


6jy(X n+1 , y n+1 ) = 6*"(X n , Y n ), © t(l0 )(X n+1 , Yn+i) = Y n ); 


(3) (Vanishing property of double Schubert polynomials of the second kind 
corresponding to a Weyl group W of classical type) 

Let weW and (ai,... ,ai) € R(w) be a reduced decomposition of the element 
w. Then 


i 

&w{X n , —wifXff) — h ar {_Xs ai ---s aj 1 (a r ) — X s ai '-V (a r ) ) ■ (8) 

r=l 


Therefore, ifv,w £ W, then 

<B w (X n ,-v(X n ))^0, 

if and only if v < w with respect to the Bruhat order on the group W. 

(3a) Let we§ B C W(B n ), then 88(X n , —w(X n )) = 

& Bn (x n , -w(x n )) = [] h n{i>j) (x w{i) - Xj ) = e A ^(-x,w(x)), 

(■ i,j)eD(w) 

where Dfw) denotes the diagram of a permutation w £ see e.g. I IS), 
p. 8, and n(i,j ) is the number in the box ( i,j ) £ D(w) according to the 
standard numbering of the boxes of the diagram D(w), and the product is 
taken according to the reading of the boxes of the diagram D(w) column by 
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column, from the bottom to the top, starting from the first column, next is 
the second and so on. 

(36) Let w = u £ W(B n ) be the sign permutation corresponding to a 
permutation u £ § n . Then 03(Af n , — w(X n )) = 

(& An ~ 1 (u(X n )))~ 1 B(X n ) e^-H-Xn) = n h n(iJ) (x w(i) - xj), 

(i,j)e~D(u) 


where D(u ) = [1 ,n } 2 \ D(u ); the product is taken according to the reading 
of the boxes of the set D{w ) column by column, from the bottom to the top, 
starting from the first column, next is the second and so on; by definition we 
set x; = —Xi. 

(4) If w E W(B n ) is a type B Grassmannian permutation of shape 
A := A (w), then 

<S w (X n ,Y n ) = P x (X l{x) | Y l{x) ), 

where P x (X,Y) denotes the factorial Schur polynomial corresponding to a 
partition A introduced and studied in /hf, m- 

Proof 

(1) By definition, d^{X n , Y n ) := a;" 1 (®(*n, Y n) ~ ® (-^i, \ 

{xi },Y n ))= 

xf 1 (e An - 1 (-Y)~WB(Y)B(X) (Aii-xJ-Bi-Xi) (a*)) A 2 {x 2 ) ■ ■ ■ 

By definition, B(—x i) Afixi) = Afi—xfi) h 0 (—xi), and therefore, Afi—xi) — 

B(-x i) Axfxfi) = xi Afi-xi) u 0 . Thus, d^ x)i 3(X n ,Y n ) = 

x-i (e^-i (_y n ) y/B{Y)B{X) Xl Afi-xJ n 0 ) A 2 (x 2 ) ■ ■■A n _ 1 (x n _ 1 ) = <B(X n ,Y n ) u 0 . 

Similar reasoning shows that dp 03(Ai ' n ,Y n ) = u 0 03 (X n ,Y n ). 

Because the both functions B(X) B(Y) and x /B(X) B(Y ) are symmetric 
with respect to variables X (resp. Y), the divided difference operators d\ x ' 

(resp. d 1 < i < n — 1, act in fact only on the component & An ~ 1 (X) 

(resp. (© An “ 1 (—F)) _1 ) of the B n double Schubert expressions either the 
first or the second types. It is well-known [4], [5], that d\ Y & An - 1 (X) = 
6 ^- l (X) m (resp. & A ™~' (-P)” 1 = u* (-P)” 1 ). 
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(2) It is clear that B n+ i(x) = h n (x) B n (x) h n (—x), and v4i" +1) (a;) = 
h n (x) A,\x). Thus if w E B n B n+1 , then one can erase all appearances 
of the factor h n (x) in a Schubert expression for W(B n+ f) to obtain that for 
the group W(B n ). 

■ 

Remark 3.3 It follows from arguments used in the proof of Theorem 2 
from [2], that for any crystallographic Coxeter group W the polynomial de¬ 
fined in the Nil-Coxeter algebra Nil(W ) by means of the RHS of (8) is 
well-defined, i.e. does not depend on a choice of a reduced decomposition 
of in 6 IT taken. In fact, one can show that this statement is valid for any 
Coxeter group. One of the main results of our paper states that for a Lie 
group G of classical type, the polynomial in question is equal to the special¬ 
ization Y = — w(X) of the corresponding double Schubert expression of the 
second type, see Definition 3.4. We expect that a similar statement can be 
generalized for any crystallographic Coxeter group. Let us stress that the 
equality (8) is true as that among polynomials , but not only in the corre¬ 
sponding equivariant cohomology ring. 


Theorem 3.3 (The case of double Grothendieck polynomials) 

(1) (Action of isobaric divided difference operators) 

(1) 4(® A -‘(X n )) = 0 A —(X„) («i - /?). 

n g>(e B “(A', Y)) = 0 B "(V, Y) («,-|), 4 B, ( 0 B "(X. Y)) = (m,-|) ® B -(X, Y) 

for all i — 1,..., n — 1; 

YA» B Jx n ,Y n )) = e B „(v„,y„) 4?(0 b „(a :,Y)) = ® b ,(x,y) 

fori n- 1; 

4® ) (®B.(W,U)) = ®B,(X n ,Y„) K-/J), 4 B J(0b„(X,Y)) = (m0-/3) 0b„(X,Y). 

it< b) (0 d „(A'„, Y„)) = ® D „(X n , Y n ) (m,-/3), 4f y >(0 D „(X, Y)) = (n-P) ® Dn (X, Y). 

(2) (Stability) Let i : B n —» B n+ \ be the standard embedding of the 
group W(B n ) to toat 1 T(R„ + i). If w G lT(R n ), toen 

©^(^n+r, T n+ i) = e^(x n , y n ), ® 4(l0) (x n+1 , w +1 ) = y n ); 
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(3) (Vanishing property of double Grothendieck polynomials of the second 
kind corresponding to a Weyl group W of classical type) 

Let w G W and (ai,..., a;) € R(w) be a reduced decomposition of the element 
w. Then 


1 

®w{X n , — w {X n )) — ^ , a r { x Sa 1 ---Sa r _ 1 {ar) ~ 0 X s ai ---Sa r (a r ))■ ( 9 ) 

r=l 


Therefore, ifv,w G W, then 

® w (X n , —v(X n )) ^ 0, 

if and only if v < w with respect to the Bruhat order on the group W. 


Before to start the proof, let’s state a simple, but useful identity 


h*((f>p(x)) h*((j>p(-x)) = 1 , 


where * can be equal to i, 0 < i < n — 1 , or 1 . 

Proof 

By definition, n^{& A ' n -i (X n )) = 

7r^((A(^i) • Ai(x i+ i) hi(x i+ 1 ) _1 A i+2 (x i+2 ). ..A n _ i(x n _i)) = 

Ai(xi) • • • Ai(xi ) Ai(x i+ 1 ) 7 if(h i (x i+1 )~ 1 ) A i+2 (x i+2 ). ..A n _ i(x n _i). Now one 
can compute {h t (xi + \)~ x ) = 


Xi 


%i -\-1 


(l + /fai+i)(l- 


%i -\-1 


1 + (3xi + 1 


Ui)-(l+f}Xi)(l- 


Xi 


1 + fdx, 


Uj 


= Uj 


-p. 


Therefore, nf((& An - 1 (X n )) = (S An ~ 1 (X n ) (uj — P). 

Similarly, one can compute nf (hpcfpfa))- 1 ^ = irf(hi(<f>p(^-x))) = Uj — 

Therefore, (<5 Bn (X, Y)) = <& Bn (X,Y) (Uj — f), The other cases listed in 
(/) can be proved in a similar manner. QED. 

Now let’s compute the action of isobaric divided difference operator n(f. x . 
We have n$(<5 Bn {X n , Y n )) = 

^B( Xl )---B(x n ) e A -pM-Xn))) = 
(e^-'iM-Yn )))- 1 ^B(x 2 )---B(x n ) 

A(-®l))) A 2 (~x 2 ) • "An- i(-X n _i). 
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Now one can compute 7 Tq B J (y/ B(x\) A\ (-*0)= 

\/B(xi) Ai(-xi) ((1 - ifxi) - (1 + f)A(-aq) -1 #(-xi) *4i(-xi)) aq 1 = 

\jB(x i) v4.i(—xi) ((1 - faq) - (1 + f) h 0 (<f> / 3(-xi)) S ) x^ 1 = 
s/B^Ai (—xi) (uq — {3). Therefore, 

KofJi®B n (X n ,Y n )) = & Bn (X n ,Y n ) (u 0 - /3). Formula for the action of 7 r ( 0 fj 
can be proved in a similar fashion. QED 

Finally, let’s compute the action of isobaric divided difference operator 
nP . Like in the cases considered before, using the identity T>(x) V(—x) = 


1 it is enough to compute 


n hx{V V ( x i) V(x 2 ) A(-zh) A 2 (~x 2 )) = 


^V{x 1 ) V(x 2 ) Ai(-xi) A 2 (-x 2 ) ((1 - §xi)(l - |x 2 ) - (1 + §a?i)(l + §x 2 ) 

A 2 (-x 2 ) _1 Ai{~Xi)~ l V(-x 2 ) V(frXi)Ai{x 2 ) *4. 2 (aq))- 

Now let’s compute the product 


A 2 (-x 2 ) 1 vAi(-xi) 1 V(-x 2 ) T>(-xi)Ai(x 2 ) A 2 (x i). 


To accomplish this, we will use the following formulas 

V{x) = Ai{x) hi((j)p(x)) A 2 {-x)~ 1 = A 2 (x) hi(<f>p(x)) Ai{-x)~ l . 


Thus, the product in question is equal to 

A 2 (—x 2 )~ 1 hi((j)p(-x i)) A 2 (x i) _1 vA 2 (—x 2 ) hi(<f)p(-x i)) ,4 2 (xi) = 

h 2 {^)p{x 2 )) A 3 (-x 2 y 1 hi((j)p{-x i)) Az{-x 2 ) h 2 ((j)p{-x 2 ) +p (j)p(-xi)) 

A z {x i) _1 hi((j)p(-x 2 )) «A 3 (xi) h 2 {(j) P {x 1 )) = 

h 2 ((j)p(x 2 )) /li(0^(-Xi)) /l 2 (0/3(-^2)+/30 / 3(-^l)) hl((j)p(-X 2 )) h 2 ((j)p(-X i)) = 

hi((j)p(—Xi) +p <j)p(—x 2 ). The final equality follows from the Yang-Baxter 
relation 

hi(x) h 2 (x +p y) hi(y) = h 2 (y ) /^(x+^j/) M®)- 
Substituting the value of the polynomial in question to the above calculations, 
one can find 

4 B J(e Bn (X n ,Y n )) = &B n (X ni Y n ) {^5 ((1 - f*,)((X - Zx 2 )~ 

((1 + fan)((1 + §12) h^ni-Xi) +p$ e (-x 2))) J = Y n ) («.[ - P). 

To deduce the final equality, we have used the following equality 


-xi) +p <t>p(~x 2 ) 


Xi + x 2 

(1 + |xi)((l + fx 2 ) 
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3.4 Main properties of D„-Schubert polynomials 

Let set in this Section d l := df*, 1,1,2,... ,n — 1. 

Theorem 3.4 

(1) (Action of divided difference operators) 

d\ x) e Dn (X, Y) = & Dn (X, Y) Ui, d {y) G Dn (X, Y) = Ui & Dn {X, Y) 

for all i = 1,..., n — 1, 

dt^(X n , Y n ) = D(X n , Y n ) u i: d^D(X n , Y n ) = m D(X n , Y n ) 
for all i = 1,1, 2 ,..n — 1; 

(2) (Stability) Let i : D n —* D n+1 be the standard embedding of the 
group W(D n ) to that W{D n+ f). If w G W(D n ), then 


ef { iy(X n+1 , Y n+1 ) = &° n (X n , Y n ), Dg w) (X n+1 , Y n+l ) = ® w (X n , Y n ). 

Proof 

By definition d ( ( J:> Ti(X n ,Y n ) = 

_J_ ^e A n- i (-Y)- 1 y /D(x n ) ■ ■ ■ D(x 2 ) D(x i ) -x 2 , -x 3 ,..., -x n )~ 

6 An - 1 (-Y)-i v / D(x n ) ■ ■■D(-x 2 ) D(-x i) 6 An ~ 1 (x 2 ,x 1 , -x 3 ,-x n )^j = 

6 A ^(-Y)~ 1 ^/D(x n )---D(x 2 ) D( Xl ) A^-xJ A 2 (-x 2 )(l- 

A 2 (-x 2 )~ 1 4i(-xi) _1 D(-x i) D(-x 2 ) Ai{x 2 ) A 2 (x i)j A 3 (-x 3 ) • ■ ■ A n _ i(-x n _i). 
Now let us simplify the expression 


A 2 (-x 2 ) 1 4i(-xi) 1 -D(-xi) D(-x 2 ) 4i(x 2 ) 4 2 (xi) 


using the the following formula from Lemma 2.2 : 

D(x) D(y) = Ai(x) Ai(y) h^x + y) h^-x - y) 4i(-z) _1 4i(-r/) _1 . 
Thus the expression in question is equal to 

4 2 (-a; 2 ) _1 Ai(-x 2 ) hi(-xi-x 2 ) hi(xi+x 2 ) A^x^ 1 A 2 (x 1 ) = h i (-xi—x 2 ). 
Therefore d {x) D(X n , Y n ) = 

_ 1 _ • • • D(x 2 ) D{x 1 )A 1 (-x 1 ) A 2 (—x 2 ) 

^1 hj( X\ *^2)^ 4.3( 2^3) ■ ■ ■ 4 n _i(x n _i) D(X n , T^) rtj. 
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3.5 Schubert polynomials of the third kind 

The type B and type C (double) Schubert expressions of the first kind have 
nice combinatorial properties, but they are not compatible with the action 
of divided difference operators 6q and d£ respectively. 

Definition 3.6 Let us set B n (x ) = 1 + B n (x), D n (x) = 1 + D n (x), 

C n (x) = (l + C n (x))/2 = ({A i ( l \x)+A { { ) (-x))/2+x A^\x) u 0 ) A^'^-x)' 1 . 

It is clear that 

[B n (x), B n (y)\ = 0, [C n (x), C n (y)\ = 0, [D n (x),D n (y)] = 0. 

Lemma 3.3 d f [b u (x i) A^-x^ = B n (x i) A±{—x i) u 0 , 

(c n (x i) di(-xi)j = C n (x i) Ax^—xi) m 0 , 

df (p n (x i) D n (x 2 ) di(-xi) A 2 {-x 2 )^j = D n (x i) D n (x 2 ) A(-ah) A 2 (-x 2 ) u h 

Proof 

By definition, d§ (c n (xi) Ai(— = A. (x A{x) u 0 + x A(—x) u 0 j = 

\ ( a ( x ) + m 0 = C n {x i) Ai(-xi) Mo- 

Definition 3.7 The C type Schubert expression and Schubert polynomials 
of the third kind If are given by 

c(X n ) = C n (x i) C n (x 2 ) • ■■C n {x n ) & A ^(-X n ) = ^2 c w (X n ) u w . 

w&W{C n ) 


Proposition 3.2 c w (X n ) G Z>o[xi,... ,x n ] for all w G W(C n ). 

Proof 

For each k > 1 let us introduce polynomials 

A ( r \ 1 A ( — T \ 2 — 1 2 

Sfc(xi,...,Xfe) = 2 ^nn h b (x a )+x 1 di(xi) nn**w% 
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We claim that 


k -1 

C{x i, - - -, x fc ) = -B(x fe ) JJ S fc (a; 2 , •.., x a+1 ). 

a= 1 


c(X n ) = C(xx k ). 

k =2 

Proof is straightforward and leaves to the reader. 
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